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(54) Operation code encoding 

(57) A method for including opcode information in 
an opcode includes numbering the opcode such that a 
property of the opcode is represented by at least one bit 
of the opcode. According to one aspect, the number of 
data units required to advance to the next opcode is 



encoded into the opcode value itself. According to 
another aspect, opcodes are numbered such that 
opcodes having the same properties have opcode val- 
ues in the same opcode range. 



(5E2) 



GOTO OPCODE-SPECIFIC CODE 
BASED ON OPCODE VALUE 




40 



EXTRACT AND DECODE OPCODE 
PROPERTY FROM OPCODE VALUE 



44 



CM 
< 

CO 

in 

CO 
CO 



o. 

LU 



FIG. 2B 



Printed by Xerox (UK) Business Services 
2.16.7 <HRS)/3.6 



1 EP 1 063 

Description 

BACKGROUND OF THE INVENTION 
FieW Of the Invention 5 

[0001] The, present invention relates to computer 
systems. More particularly, the present Invention relates 
to opcode numbering for meta-data encoding. 

10 

Background 

[0002] A known problem for software developers 
and computer users is the lack of portability of software 
across operating system platforms. As a response to 15 
this concern, the Java™ programming language was 
developed at Sun Microsystems as a platform inde- 
pendent, object oriented computer language. 
[0003] Java™ achieves its operating system inde- 
pendence by being both a compiled and interpreted Ian- 20 
guage. The way in which this independence is achieved 
is illustrated in Fig. 1. First, Java™ source code 10, 
which consists of Java™ classfiles, is compiled into a 
generic intermediate format called Java™ bytecode 14. 
Java™'s bytecodes consist of a sequence of single byte 25 
opcodes, each of which identify a particular operation to 
be carried out Additionally, some of the opcodes have 
parameters. For example, opcode number 21, iload 
(varnum), takes the single-word integer value stored in 
the local variable, varnum, and pushes it onto a stack. 30 
[0004] Next, the bytecodes 14 are interpreted by a 
Java™ Virtual Machine (JVM) 1 6. The JVM executes the 
bytecodes, either by interpreting them or by compiling 
them to native machine code and then executing the 
compiled code. The JVM 1 6 is a stacked-based imple- 35 
mentation of a "virtual" processor that shares many 
characteristics with physical microprocessors. The byte- 
codes 14 executed by the JVM 16 are essentially a 
machine instruction set, and as will be appreciated by 
those of ordinary skill in the art, are similar to the 40 
assembly language of a computing machine. Accord- 
ingly, every hardware platform or operating system may 
have a unique implementation of the JVM 16, called a 
Java™ Runtime System, to route the universal bytecode 
calls to the underlying native system 18. 45 
[0005] Although Java™ provides portability through 
bytecodes, Java™ programs lag natively compiled pro- 
grams, written in languages like C/C++, in their execu- 
tion time. When a user activates a Java program on a 
Web Page, the user must wait not only for the program so 
to download but also to be interpreted. To improve 
Java™'s execution time, optimizations can be intro- 
duced into the processing of Java™ bytecodes 14. 
These optimizations can be implemented in a variety of 
manners including as Stand-Alone Optimizers (SAOs) 55 
or as part of Just-in-Time (JIT) compilers. 
[0006] A SAO transforms an input classfile contain- 
ing bytecode 14 into an output classfile containing byte- 
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codes that mor efficiently p rform the same 
op rations. A JIT transforms an input classfile contain- 
ing bytecode 14 into an executable program. Prior t the 
development of JITs, a JVM 16 would step through all 
the bytecod instructions in a program and mechani- 
cally perform the nativ cod calls. With a JIT compiler, 
however, the JVM 16 first makes a call to the JIT which 
compiles the instructions into native code that is then 
run directly on the native operating system 18. The JIT 
compiler permits natively complied code to run faster 
and makes it so that the code only needs to be compiled 
once. Further, JIT compilers offer a stage at which the 
executable code can be optimized. 
[0007] Increasing demands on computers in gen- 
eral create an incentive to optimize the speed and effi- 
ciency of program execution. The run time nature of 
Java™-like systems provides a significant additional 
Incentive for such optimizations. Accordingly, a need 
exists in the prior art for a method for optimizing pro- 
gram execution. 

BRIEF DESCRIPTION OF THE INVENTION 

[0008] A method for including opcode information in 
an opcode includes numbering the opcode such that a 
property of the opcode is represented by at least one bit 
of the opcode. According to one aspect, the number of 
data units required to advance to the next opcode is 
encoded into the opcode value itself. According to 
another aspect, opcodes are numbered such that 
opcodes having the same properties have opcode val- 
ues in the same opcode range. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0009] 

Rg. 1 is a block diagram that illustrates a typical 
Java™ system. 

Rg. 2A is a code sample that illustrates one appli- 
cation for opcode numbering in accordance with 
one embodiment of the present invention. 

Rg. 2B is a flow diagram that Illustrates one appli- 
cation for opcode numbering in accordance with 
one embodiment of the present invention. 

Rg. 3A is a code sample that illustrates extracting 
an opcode property according to one embodiment 
of the present invention. 

Rg. 3B is a code sample that illustrates extracting 
and decoding an opcode property according to one 
embodiment of the present Invention. 

Rg. 4 is a block diagram that illustrates opcode 
numbering in accordance with on embodiment of 
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the present invention. 

Fig. 5 is a diagram that illustrates renumbering 
opcodes in accordance with one embodiment of the 
present invention. 

Fig. 6A is a block diagram that illustrates numbering 
opcodes in accordance with one embodiment of the 
present invention. 

Fig. 6B is a code sample illustrating decoding 
opcode properties in accordance with one embodi- 
ment of the present invention. 

Fig 7A Is a block diagram that illustrates pre-loading 
program files in accordance with one embodiment 
of the present invention. 

Fig 7B is a flow diagram that illustrates pre-loading 
program files in accordance with one embodiment 
of the present invention. 

Fig 8A is a block diagram that illustrates executing 
program files in accordance with one embodiment 
of the present invention. 

Fig 8B is a flow diagram that illustrates executing 
program files in accordance with one embodiment 
of the present invention. 

Fig 9A is a block diagram that illustrates filtering 
Java™ classfiles in accordance with one embodi- 
ment of the present invention. 

Fig 9B is a flow diagram that illustrates filtering 
Java™ classfiles in accordance with one embodi- 
ment of the present invention. 

Fig 1 0A is a block diagram that illustrates executing 
Java™ classfiles in accordance with one embodi- 
ment of the present invention. 

Fig 10B is a flow diagram that illustrates executing 
Java™ classfiles in accordance with one embodi- 
ment of the present invention. 

Fig. 1 1 A is a block diagram that illustrates pre-load- 
ing Java™ classfiles in accordance with one 
embodiment of the present invention. 

Fig. 11B is a flow diagram that illustrates pre-load- 
ing Java™ classfiles in accordance with one 
embodiment of the present invention. 

DETAILED DES CRIPTION OF THE PREFERRED 
EMPOPIMENTS 

[0010] Those of ordinary skill in the art will realize 



that the following description of the present invention is 
illustrative only. Other embodiments of the invention will 
readily suggest themselves to such skilled persons hav- 
ing the benefit of this disclosure. 

5 [0011] This invention relates to comput r syst ms. 
More particularly, the present invention relates to 
opcode numbering for meta-data encoding. The inven- 
tion further relates to machine readable media on which 
are stored (1) the layout parameters of the present 

10 invention and/or (2) program instructions for using the 
present invention in performing operations on a compu- 
ter. Such media includes by way of example magnetic 
tape, magnetic disks, optically readable media such as 
CD ROMs and semiconductor memory such as PCM- 

15 CIA cards. The medium may also take the form of a 
portable item such as a small disk, diskette or cassette. 
The medium may also take the form of a larger or immo- 
bile item such as a hard disk drive or a computer RAM. 
[001 2] According to the present invention, opcodes 

20 are numbered such that one or more properties of an 
opcode are encoded within the opcode itself. The 
present invention enables optimizations by allowing 
applications such as interpreters to use the information 
encoded within the opcode, rather than executing addi- 

25 tional instructions to obtain the same information from 
another source. 

[0013] Although the opcode numbering described 
herein is described with reference to Java™ bytecodes, 
the invention has a broader scope. The description of 

30 Java™ is done merely for illustrating possible applica- 
tions of the present invention. Those of ordinary skill in 
the art will recognize that the invention could be applied 
to opcodes of various sizes and of various languages, 
generated for any program to be executed on a compu- 

35 ter. 

[0014] An operand is the part of an instruction that 
references data to be acted upon. An operation code 
(opcode) is the part of an instruction that tells the com- 
puter what to do, such as input, add or branch. The 

40 opcode is the verb; the operands are the nouns. For 
example, in the instruction iadd valuel value2, valuel 
and value2 are the operands and iadd is the opcode. 
[0015] Typically opcodes are assigned numbers 
fairly arbitrarily. The opcode number serves no purpose 

45 other than to uniquely identify an opcode. Such was the 
case with Java™. When developing the Java™ bytecode 
instruction set, the designers sought to ensure that It 
was simple enough for hardware optimization. A unique 
eight-bit number identified each Java™ opcode. 

so [0016] Each opcode has properties that are inher- 
ently associated with the opcode. These properties are 
referred to as 'meta-data". One example of opcode 
meta-data is the opcode length, which Is the number of 
data units required to advance to the next opcode. 

55 Another example of opcod meta-data Is the type of 
comparison for a "compare" opcod .Some xamplesof 
types of comparisons include "greater than", "less than" 
and "equal to". 
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Table 1 

default opcode = xB9 
(185) 

invokeinterface 

indexbytel 

indexbyte2 

count 

0 " 



Table 2 

default opcode = xB8 
(1B4) 

invokestatic 

indexbytel 

indexbyte2 

[0017] Table 1 illustrates the format of the Java™ 
invokeinterface instruction. The instruction has one 
opcode (invokeinterface), followed by four operands. 
The opcode length is thus five. Table 2 illustrates the for- 
mat of the Java™ invokestatic instruction. The instruc? 
tion has one opcode (invokestatic), followed by two 
operands. The opcode length is thus three. Alterna- 
tively, the length of an opcode could be defined as one 
less than the number of data units required to advance 
to the next opcode. 

[0018] Turning now to Fig. 2A, a code sample illus- 
trating one application for opcode numbering is pre- 
sented. The code sample 20 includes a switch 
statement 22. Code segment 24 is executed when the 
program counter (PC) 26 evaluates to invokestatic 28 
and code segment 30 is executed when the PC 26 eval- 
uates to invokeinterface 32. Code segment 24 includes 
a branch to commonjnvoke 34, which represents a 
program unit callable by many other program units. 
Those of ordinary skill in the art will recognize there are 
many other ways to branch to common code, such as 
the call statement indicated at reference numeral 36. 
When in code segment 30, the last opcode is known, 
since code segment 30 can only be executed when the 
PC 26 evaluates to invokejnterface 32. A program 
compiler, optimizer or interpreter may take advantage of 
this information. For example, Java™ classfiles contain 
many instructions. Each instruction includes an opcode, 
followed by the operands associated with each opcod . 
An application that reads an opcode knows how many 
operands to read based on the opcode. Code to read 
the appropriate number of operands may be generated 



in this case, rather than generating code that both (1) 
uses the opcode to d termin how many operands to 
read and (2) reads the operands. 
[0019] However, less information is available within 

5 th context of a common program unit like 
commonjnvoke 34. The last opcode Is not known 
within the common invoke program unit 34, since the 
program unit 34 has no knowledge of who invoked it. 
Typically, information specific to the operand is obtained 

w via relatively inefficient mechanisms, such as a table 
look-up based on the opcode. The present invention 
avoids this inefficiency by numbering opcodes such that 
meta-data is encoded in the opcodes themselves. 
[0020] Turning now to Fig. 2B, a flow diagram that 

is illustrates one application for opcode numbering in 
accordance with one embodiment of the present inven- 
tion is presented. At reference numeral 40, program 
execution begins executing opcode-specific code based 
upon an opcode value. At reference numeral 42, a 

20 check is made to determine whether program execution 
should branch to common code. If program execution 
does branch to common code, an opcode property is 
obtained by extracting and decoding the property from 
the opcode value at reference numeral 44. If program 

25 execution has not branched to common code, there is 
no need to extract and decode opcode properties, since 
the opcode properties are known based upon the con- 
text of the current execution state. 
[0021] According to one embodiment of the present 

30 invention, the length is encoded in the three MSBs of 
the opcode. Thus, the binary representation for the 
invokestatic opcode would be 011xxxxx, where "011" 
represents the length. This would mean that the invoke- 
static opcode and other opcodes having the same 

35 length could take on any value between 3* (256/8) = 96 
(x60) and 4*(256/8)-1 = 127 (x7F). Likewise, the 
invokeinterface command would have a binary repre- 
sentation of 1 01 xxxxx. The invokeinterface opcode and 
other opcodes having the same length could take on 

40 any value between 5*(256/8) = 160 (xAO) and 6 
*(256/8)-1 = 191 (xBF). 

[0022] Turning now to Fig. 3A, extracting an opcode 
property according to the above embodiment is illus- 
trated using C code. At reference numeral 50, the 

45 opcode length is assigned a value equal to the current 
opcode right-shifted by five bits. This statement will 
extract the three MSBs from the opcode. 
[0023] Turning now to Fig. 4, a block diagram that 
illustrates opcode numbering according to the above 

so embodiment is presented. Eight bits represent the 
opcode 60. Bit 62 is the most significant bit (MSB) and 
bit 64 is the least significant bit. The three MSBs 66 rep- 
resent a property of the opcode. Accordingly, the prop- 
erty may represent 2 s = eight different values. Table 3 

55 illustrates the valid opcod range for each meta-data 
valu In accordance with this embodiment of the 
present invention. 
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Table 3 



M ta-Data 


Opcode Rang (H x) 


0 


00 .. 1 F 


1 


20 .. 3F 


2 


40 .. 5F 


3 


60 7F 


4 


80 9F 


5 


AO .. BF 


6 


CO .. DF 


7 


EO FF 



[0024] The above embodiment allocated three bits 
to represent length values including length three and 
length five. Those of ordinary skill in the art will recog- 20 
nize that a smaller number of bits could be used In sys- 
tems having a smaller number of opcode lengths. For 
example, suppose all opcodes had a length of either 
three or five. In this case, only one bit would be required 
to represent the two opcode lengths. The value zero 25 
could represent length three, and the value one could 
represent the length five. In such a system, a property 
would need to be extracted from the opcode, and then 
the value extracted would be decoded to obtain the 
property. Using the above example, if the value zero is 30 
extracted, this value would be decoded to obtain a 
length of three. 

[0025] Turning now to Fig. 3B, extracting and 
decoding an opcode property according to the above 
example is illustrated using C code. In the example, the 35 
opcode length is encoded in the MSB of the opcode. At 
reference numeral 54, the opcode property is extracted 
by right-shifting the current opcode by seven bits to 
obtain the MSB. The part of the statement indicated by 
reference numeral 56 decodes the opcode length by 40 
multiplying the MSB by two and adding three. Thus, a 
MSB of zero indicates a length of three and a MSB of 
one indicates a length of five. 

[0026] Turning now to Fig. 5, renumbering opcodes 
in accordance with one embodiment of the present 45 
invention is presented. As discussed above, the valid 
opcode range for invokelnterface (length = three) in this 
embodiment is x60 to x7R Accordingly, x60 (70) is 
selected as the new opcode for invokeinterface. Like- 
wise, the valid opcode range for invokestatic (length = so 
five) in this embodiment is xAO to xBR Accordingly, xAO 
(72) is selected as the new opcode for invokestatic. The 
particular opcode values chosen are not important. Any 
value within the valid range would suffice. 
[0027] The above embodiment provides for rela- ss 
tively efficient code generation and code execution. The 
opcode length may be obtain d with a shift operation, 
rather than executing additional instructions to obtain 



the same information by other means such as a table 
look-up. 

[0028] Assigning new opcode values for every 
opcode is not requir d. However, multiple opcodes can- 
not have the same opcode value. Thus, any conflicts 
between default opcode values and new opcode values 
must be resolved. In the above example, x60 (70) was 
selected as the new value for invokeinterface. However, 
x60 (70) is also the default opcode value for iadd. Thus, 
the iadd opcode must be assigned a new value. Simi- 
larly, the new value for invokestatic (xAO) conflicts with 
the default opcode value for ifjcompare. Thus, the 
if Jcompare opcode must be assigned a new value as 
well. 

[0029] Turning now to Fig. 6A, another method for 
opcode numbering in accordance with one embodiment 
of the present invention is presented. According to this 
embodiment, opcodes having the same properties are 
assigned opcode values in the in this way. In the present 
example, three boolean properties are called EXC, GC 
and BR. Opcode range 80 is reserved for opcodes hav- 
ing the EXC property but not any other defined property. 
Opcode range 81 is reserved for opcodes having at 
least the EXC property. Opcode range 82 is reserved for 
opcodes having both the EXC and the GC properties. 
Opcodes in range 83 have at least the GC property. 
Opcodes in range 84 have the GC property but not any 
other defined property. Opcodes in range 86 have none 
of the three defined properties and opcodes in range 88 
have the BR property. 

[0030] According to the above embodiment of the 
present invention, the opcode properties are encoded In 
ail opcodes, not a subset of opcodes. Thus, "extracting" 
the opcode properties simply uses the entire opcode 
value and "decoding" the opcode properties requires a 
comparison of all the bits comprising the opcode. 
[0031] Fig. 6B includes three C code samples that 
illustrate decoding properties according this embodi- 
ment of the present invention. Code sample 90 deter- 
mines whether an opcode has the EXC property based 
upon whether the opcode value is less than opcode 
value B. Code sample 92 determines whether an 
opcode has the GC property based upon whether the 
opcode value is less than opcode value C and greater 
than or equal to opcode value A. Code sample 94 deter- 
mines whether an opcode has the BR property based 
upon whether. the opcode value is greater than or equal 
to opcode value D. Note that tests for properties EXC 
and BR require only one comparison. This is because 
the opcode range containing the EXC property includes 
the lowest range of the entire opcode range and the 
opcode range containing the BR property includes the 
highest range of the entire opcode range. In other 
words, the opcode values are always greater than zero 
and less than N. 

[0032] The use of three properties in th above 
embodiments is not Intended to be limiting in any way. 
Thos of ordinary skill in the art will recognize that the 
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present invention may be used to number opcodes such 
that fewer than or more than three properties are repre- 
sented by separate opcode ranges. 
[0033] Those of ordinary skill in the art will recog- 
nize that there are many other ways of encoding an 5 
opcode property in the opcode. For example, the 
opcodes could be numbered such that the opcode prop- 
erty is obtained by subtracting a number from the 
opcode, or by adding a number to the opcode. Alterna- 
tively, the opcodes could be encoded such that the w 
opcode property is obtained by performing modulus 
arithmetic on the opcode and assigning the opcode 
length to the remainder of the modulus operation. 
[0034] The above description with respect to the 
Java™ programming language is not intended to be lim- 75 
iting in any way. Those of ordinary skill in the art will rec- 
ognize that the invention may be applied to other 
languages as well. In addition, those of ordinary skill in 
the art will recognize that the invention may be applied 
to opcodes of various sizes. For example, the invention 20 
may be applied to systems having 1 6 or 32 bit opcodes. 
[0035] Figures 7A through 11B illustrate several 
ways to number opcodes in accordance with the 
present invention. The figures and the accompanying 
description are provided for illustrative purposes only 25 
and are not intended to be limiting in any way. In some 
embodiments of the present invention described below, 
a runtime system loads and executes opcodes that 
have been renumbered. In other embodiments of the 
present invention, a runtime systems loads opcodes, 30 
renumbers the opcodes and then executes the renum- 
bered opcodes. In each of these embodiments, 
opcodes are optimized by renumbering them at some 
point before a runtime system such as a JVM executes 
them. 35 
[0036] Turning now to Fig. 7A, a block diagram that 
illustrates pre-loading program files in accordance with 
one embodiment of the present invention is presented. 
At least one program file 100 is pre-processed by pre- 
processor 102. The program file 100 may be any file 40 
including opcodes. The pre-processor 102 renumbers 
the opcodes such that at least one opcode property is 
encoded in at least one opcode, and creates at least 
one pre-processed file 104. The pre-processed pro- 
gram file 104 is loaded and executed by a processor 45 
106. Processor 106 may be, for example, an interpreter 
or a runtime system. 

[0037] Turning now to Rg. 7B, a method for pre- 
loading program files in accordance with one embodi- 
ment of the present is illustrated. At reference numeral so 
110, a program file is received. At reference numeral 
1 12, the program file is processed to create a preproc- 
essed file containing opcodes numbered such that at 
least one opcode property is encoded in at least one 
opcode. At reference numeral 114, the preprocessed ss 
program file is stored to a computer-readable medium. 
[0038] Turning now to Fig. 8A, a block diagram that 
illustrates executing program files in accordance with 



one embodiment of th present inv ntion is presented. 
A. processor 122 loads a program file 124, renumbers 
the opcod s such that at I ast one opcode property is 
encod d in at least one opcode, and makes the modi- 
fied program file available for execution. Processor 122 
may be, for example, an interpreter or a runtime system. 
[0039] Turning now to Fig. 8B, a method for execut- 
ing program files in accordance with one embodiment of 
the present is illustrated. At reference numeral 130, a 
program file is received. At reference numeral 132, 
opcodes within the program file are renumbered such 
that at least one opcode property is encoded in at least 
one opcode. At reference numeral 134, the program file 
is made available for execution. 
[0040] Turning now to Fig. 9A, a block diagram that 
illustrates filtering Java™ classifies in accordance with 
one embodiment of the present invention is presented. 
Compiler 142 compiles at least one source code file 
140. The compiler 142 creates at least one dassfile 
144. The filter 146 loads a dassfile 144, renumbers the 
opcodes such that at least one opcode property Is 
encoded in at least one opcode, and creates a preproc- 
essed dassfile 148. The preprocessed dassfile 148 is 
read by the runtime system 150. The runtime system 
150 makes calls to the native operating system 152. 
[0041] Turning now to Fig. 9B, a method for filtering 
Java™ classfiles in accordance with one embodiment of 
the present is illustrated. At reference numeral 160, a 
Java™ dassfile is received. At reference numeral 162, 
the dassfile is filtered to create a preprocessed file con- 
taining opcodes numbered such that at least one 
opcode property is encoded in at least one opcode. At 
reference numeral 164, the preprocessed dassfile is 
stored to a computer-readable medium. 
[0042] Turning now to Fig. 10A, a block diagram 
that illustrates executing Java™ classfiles in accordance 
with one embodiment of the present invention is pre- 
sented. Compiler 172 compiles at least one source 
code file 170. The compiler 172 creates at least one 
dassfile 174. The runtime system 176 loads a dassfile 
174, renumbers the opcodes such that at least one 
opcode property is encoded in at least one opcode, and 
makes the modified dassfile available for execution. 
The runtime system 1 76 makes calls to the native oper- 
ating system 178. 

[0043] Turning now to Fig. 10B, a method for exe- 
cuting Java™ classfiles in accordance with one embodi- 
ment of the present is illustrated. At reference numeral 
1 80, a Java™ dassfile is received. At reference numeral 
182, opcodes within the dassfile are renumbered such 
that at least one opcode property is encoded In at least 
one opcode. At reference numeral 184, the dassfile 
made available for execution. 

[0044] Turning now to Rg. 11 A, a block diagram 
that illustrates pre-loading Java™ classfiles In accord- 
anc with one embodiment of th present invention is 
presented. The pr loader 192 loads a dassfile 190 and 
renumbers the opcodes such that at least one opcode 
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property is encoded in at least one opcode. The 
preloader 192 outputs code and data structures for the 
runtime system 194. The output may be in the form of .c 
files or linkable object files. The .c files are compiled into 
object files and the object files are linked together into 
the runtime system 1 94 executable image either at build 
time or at runtime via dynamic linking. The runtime sys- 
tem 1 94 makes calls to the native operating system 196. 
[0045] Turning now to Fig. 11B, a method for pre- 
loading Java™ classfiles in accordance with one 
embodiment of the present is illustrated. At reference 
numeral 200, a Java™ classfile is received. At reference 
numeral 202, opcodes in the classfile are numbered 
such that at least one opcode property is encoded in at 
least one opcode. At reference numeral 204, the class- 
file is preloaded by outputting code and data structures 
for the runtime system, thus linking the classifies to the 
runtime system. 

[0046] The description of file formats read by a runt- 
ime system such as a JVM is not intended to be limiting 
in any way. Those of ordinary skill in the art will recog- 
nize that a JVM may read files other than classfiles or 
pre-processed classfiles. The JVM could read a file hav- 
ing any format that the JVM understands. For example, 
bytecodes could be converted to C data structures and 
then compiled into an object file. This object file could 
be linked into the runtime system. Alternatively, the runt- 
ime system could load the object file and runtime sys- 
tem using a form of dynamic linking. In accordance with 
the present invention, however, the opcodes are renum- 
bered before the JVM executes the opcodes. 
[0047] As has been described, the present inven- 
tion provides opcode numbering for meta-data encod- 
ing. Although the opcode numbering process can be 
performed in parallel with the interpretation of the 
opcode, it is best to perform the numbering process first 
and then store the results for the subsequent interpreta- 
tion process. Moreover, even though the renumbering of 
Java™ opcodes is described in the present disclosure, it 
is understood by those who are skilled in the art that 
opcodes from other languages may be renumbered by 
utilizing the same technique as disclosed. Further, even 
though eight-bit opcodes are used in the present disclo- 
sure for illustrating the invention, the same technique as 
described is also applicable to other opcodes of other 
sizes generated by a compilation of a high-level compu- 
ter program. 

[0048] According to a presently preferred embodi- 
ment, the present invention may be implemented in soft- 
ware or firmware, as well as in programmable gate array 
devices, Application Specific Integrated Circuits 
(ASICs), and other hardware. 

[0049] Thus, a novel method for opcode numbering 
has been described. While embodiments and applica- 
tions of this invention have been shown and described, 
it would be apparent to those skilled in the art having the 
benefit of this disclosure that many more modifications 
than mentioned above are possible without departing 
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from the inventive concepts herein. The invention, 
therefore, is not to be restricted except in the spirit of the 
appended claims. 

Claims 

1. A method for encoding opcode information in an 
opcode, the opcode including a plurality of bits, the 
method comprising encoding a property of the 
opcode in at least one bit of the opcode. 

2. A method for including opcode information in a 
plurality of opcodes, each opcode including a plu- 
rality of bits, the method comprising numbering the 
opcodes such that opcodes having the same prop- 
erties have opcode values in the same opcode 
range. 

3. A method for including opcode information In an 
opcode, the opcode including a plurality of bits, the 
method comprising numbering the opcode such 
that a property of the opcode is represented by at 
least one bit of the opcode. 

4. The method of claim 3 wherein opcodes com- 
prise eight bits. 

5. The method of claim 3 wherein the bits repre- 
senting a property of each opcode are contiguous. 

6. The method of claim 5 wherein the bits repre- 
senting a property of each opcode comprise three 
bits. 

7. The method of claim 6 wherein the property com- 
prises the length of a first opcode, the length equal 
to the number of data units required to advance to a 
second opcode. 

8. The method of claim 6 wherein the bits repre- 
senting a property of each opcode comprise the 
three most significant bits of the opcode. 

9. A method for extracting opcode information from 
an opcode, the opcode including a plurality of bits, 
the method comprising extracting a property from 
the opcode, the property including at least one bit. 

10. A method for decoding opcode information in an 
opcode, the opcode including a plurality of bits, the 
method comprising decoding a property of the 
opcode from at least one bit of the opcode. 

11. The method of claim 9 wherein extracting the 
property further comprises dividing the opcode by a 
power of two. 

12. The method of claim 1 1 wherein opcodes com- 
prise eight bits. 

13. The method of claim 12 wherein the bits repre- 
senting a property of each opcode are contiguous. 

14. The method of claim 13 wherein the bits repre- 
senting a property of each opcode comprise three 
bits. 

15. The method of claim 14 wherein the property 
comprises the I ngth of a first opcode, the length 
equal to the numb r of data units required to 
advance to a second opcode. 

16. The method of claim 15 wherein the bits repre- 
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senting a property of each opcode comprise the 
three most significant bits of the opcode. 

17. A method for pre-processing a program file, the 
program file including a plurality of opcodes, the 
method comprising: s 

receiving the program file; 
processing said program file to create at least 
one pre-processed program file, said at least 
one pre-processed program file including a plu- 10 
ratity of opcodes, said processing including 
numbering opcodes within said at least one 
pre-processed program file such that at least 
one opcode property is encoded in at least one 
opcode; and is 
storing said at least one pre-processed pro- 
gram file on a computer- readable medium. 

18. A method for executing a program, the program 
including a plurality of opcodes, the method com- 20 , 
prising: 

receiving the program; 



executing the program. 

30 

19. The method of claim 18 wherein said executing 
further comprises extracting an opcode property 
from an opcode such that said opcode property 
may be used directly. 

20. An improved method for pre-loading Java™ 35 
classfiles, the method comprising: 

receiving a Java™ classfile; 
processing said Java™ classfile to create at 
least one pre-processed classfile, said at least 40 
one pre-processed classfile including a plural- 
ity of opcodes, said processing including num- 
bering opcodes within said at least one pre- 
processed classfile such that at least one 
opcode property is encoded in at least one 45 
opcode; and 

storing said at least one pre-processed class- 
file on a computer-readable medium. 

13. An improved method for executing Java™ clas- so 
sifies, the method comprising: 

receiving a classfile, said classfile comprising a 
plurality of opcodes; 

renumbering opcodes within said classfile such 55 
that at least one opcode property is encoded in 
at least one opcode; and 
executing said classfile. 



22. The method of claim 21 wherein said executing 
further comprises extracting an opc de property 
from an opcode such that said opcode property 
may be used dir ctly. 

23. A program storage device r adabl by a 
machine, embodying a program of instructions exe- 
cutable by the machine to encode opcode informa- 
tion in an opcode, the opcode including a plurality of 
bits, the program storage device comprising a mod- 
ule comprising code for causing a machine to 
encode a property of the opcode in at least one bit 
of the opcode. 

24. A program storage device readable by a 
machine, embodying a program of instructions exe- 
cutable by the machine to include opcode informa- 
tion in an opcode, the opcode including a plurality of 
bits, the program storage device comprising a mod- 
ule comprising code for causing a machine to 
number the opcode such that a property of the 
opcode is represented by at least one bit of the 
opcode. 

25. A program storage device readable by a 
machine, embodying a program of instructions exe- 
cutable by the machine to extract opcode informa- 
tion from an opcode, the opcode including a 
plurality of bits, the program storage device com- 
prising a module comprising code for causing a 
machine to extract a property from the opcode, the 
property including at least one bit 

26. A program storage device readable by a 
machine, embodying a program of instructions exe- 
cutable by the machine to decode opcode informa- 
tion in an opcode, the opcode including a plurality of 
bits, the program storage device comprising a mod- 
ule comprising code for causing a machine to 
decode a property of the opcode from at least one 
bit of the opcode. 

27. A program storage device readable by a 
machine, embodying a program of instructions exe- 
cutable by the machine to pre-process a program 
file, the program file including a plurality of opcodes, 
the program storage device comprising: 

a first module comprising code for causing a 
machine to receive a program file; 
a second module comprising code for causing 
a machine to process said program file to cre- 
ate at least one pre-processed program file, 
said at least one pre-processed program file 
including a plurality of opcodes, said process- 
ing including numbering opcodes within said at 
least one pre-processed program file such that 
at least one opcode property is encoded in at 
least one opcode; and 

a third module comprising code for causing a 
machine to stor said at least one pre-proc- 
essed program file on a computer-readable 
medium. 



renumbering opcodes within said program 25 
such that at least one opcode property is 
encoded in at least one opcode; and 
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28. A program storage d vice readable by a 
machine, embodying a program of instructions exe- 
cutable by the machin to execute a program, the 
program including a plurality of opcodes, th pro- 
gram storage device comprising: 5 

a first module comprising code for receiving the 
program; 

a second module comprising code for renum- 
bering opcodes within said program such that 10 
at least one opcode property is encoded in at 
least one opcode; and 

a third module comprising code for executing 
the program. 

15 

29. A program storage device readable by a 
machine, embodying a program of instructions exe- 
cutable by the machine to pre-load Java™ classi- 
fies, the program storage device comprising: 

20 

. a first module comprising code for causing a 
machine to receive a Java™ classfile; 
a second module comprising code for causing 
a machine to process said Java™ classfile to 
create at least one pre-processed classfile, 25 
said at least one pre-processed classfile 
including a plurality of opcodes, said process- 
ing including numbering opcodes within said at 
least one pre-processed classfile such that at 
least one opcode property is encoded in at 30 
least one opcode; and 

a third module comprising code for causing a 
machine to store said at least one pre-proc- 
essed classfile on a computer-readable 
medium. 35 



30. A program storage device readable by a 
machine, embodying a program of instructions exe- 
cutable by the machine to execute Java™ classifies, 
the program storage device comprising: 40 

. a first module comprising code for causing a 
machine to receive a classfile, said classfile 
comprising a plurality of opcodes; 
a second module comprising code for causing 45 
a machine to renumber opcodes within said 
classfile such that at least one opcode property 
is encoded in at least one opcode; and 
a third module comprising code for causing a 
machine to execute said classfile. so 



55 



EP 1 063 585 A2 



10 

S 



12 



14 

S 



15 





JAVA 






COMPILER 





JAVA SOURCE 
CODE FILES 



JAVA BYTECODE 
CLASSRLES 



FIG. 1 



z 



JAVA 
RUNTIME 
SYSTEM 



NATIVE 
OPERATING 
SYSTEM 



Char *pc 
switch (*pc) { 

case invokestatic: 



22 



28 



-34 



goto common_invoke 



continue; 



case invokeinterface: 



continue; 



32 



20 



24 



comraon_invoke(*pc);*/ 



30 



FIG. 2A 



10 



EP 1 063 585 A2 



(begin) 



GO TO OPCODE-SPECIFIC CODE 
BASED ON OPCODE VALUE 




EXTRACT AND DECODE OPCODE 
PROPERTY FROM OPCODE VALUE 



(end) 
FIG. 2B 



40 



44 



^-50 

common_invoke: 

length = *pc»5; 

FIG. 3A 



52 

common_invoke: /* 0~>3 and l->5*/ 
length = (*pc»7) *2 +3 



54 



56 



FIG. 3B 



60 



B 



/ ^-64 



1 


1 


0 


0 


0 


1 


1 


o I 



LSB 



66 



FIG. 4 



11 



EP 1 063 585 A2 



DEFAULT NEW 

OPCODE OPCODE 

invokeinterface xB9 RENUMBER x60 *^72 

:invokestatic xB8 ► xAO^" 

FIG. 5 



81 



83 



0: 



B: 

C: 
D: 

N: 



EXC 
EXC 
EXC 
EXC 
EXC 
EXC 



BR 
BR 
BR 
BR 
BR 



1 80 

GC 1 
GC 
GC J 
GC 1 
GC 
GC 



82 



84 



86 



r88 



FIG. 6A 



90- . 

#define is EXC(opcode) (opcode <B) /* ++ pc>=0 omitted*/ 
#define is Gc(opcode) (opcode <C) ++ opcode>=A) 

94 -\ 

-#define is Br(opcode) (opcode >=D) /♦ ++ opcode <N omitted*/ 

FIG. 6B 



12 



EP 1 063 585 A2 



100 



PROGRAM 
FILE 



102 

Z_ 

PRE- 
PROCESSOR 



104 



PRE- 
PROCESSED 
FILE 



PROCESSOR 



FIG. 7 A 



106 



(begin) 



RECEIVE PROGRAM FILE 



CREATE PRE-PROCESSED 
PROGRAM FILE CONTAINING 
OPCODE PROPERTIES 
ENCODED IN OPCODES 



STORE PRE-PROCESSED 
PROGRAM FILE 



( end) 
FIG. 7B 



110 



112 



-114 



120 



PROGRAM 
FILE 



122 

Z_ 



PROCESSOR 



1) RENUMBER OPCODES 
2 EXECUTE 



FIG. 8A 



13 



EP 1 063 585 A2 



(begin) 







RECEIVE PROGRAM 






RENUMBER OPCODES 






EXECUTE 







130 



132 



134 



FIG. 8B 



140 




SOURCE 
CODE FILES 



142 



144 

\ 





COMPILER 









& 

CLASSFILES 



146 



152 



FILTER 

^LJ PROCESSED 
148^(5 CLASSFILES 



NATIVE 
OPERATING 
SYSTEM 




RUNTIME 




SYSTEM 



150 



FIG. 9A 



14 



EP 1 063 585 A2 







RECEIVE JAVA CLASS FILE 






CREATE PRE-PROCESSED 
CLASSFILE CONTAINING 
OPCODE PROPERTIES 
ENCODED IN OPCODES 






STORE PRE-PROCESSED 
CLASSFILE 







160 



162 



164 



FIG. 9B 



170 




SOURCE 
CODE FILES 



172 



178 



174 

/ 





COMPILER 









CP 

CLASSFILES 



NATIVE 
OPERATING 
SYSTEM 



176 





RUNTIME 




SYSTEM 



RENUMBERS 
OPCODES 



FIG. 10A 



15 



190 

S 



CP 



SOURCE 
CODE FILES 



EP 1 063 585 A2 



(begin) 



RECEIVE JAVA CLASS FILE 



RENUMBER OPCODES 



EXECUTE 



(W) 
FIG. 10B 



192 



PRE-LOADER 



180 



182 



184 



RUNTIME 
SYSTEM 



PRE-LOADED 
CLASSFILE 
DATA STRUCTURES 



NATIVE 
OPERATING 
SYSTEM 



FIG. 1 1A 



-194 



196 



(begin) 



RECEIVE JAVA CLASS FILE 



RENUMBER OPCODES 



LINK TO RUNTIME IMAGE 



(W) 

FIG. 1 1B 



200 



202 



204 



16 



Functional Layer 



Function Calls 




ITAPI_MakeVoiceCall(arg 1, arg2, arg3) 




}1X 



BREW API Translator 



ITAPI_MakeVoiceCall(arg 1 , arg2, arg3) 




SWIJTAPLMakeVoiceCall(arg 1, arg2, arg3, arg4, ...) 



\i0 




t 



SWI_MakeVoiceCall(arg A, arg B, arg C, ...) 



F lc±u.r<- H 



